Rethinking sketching as sampling: A graph signal processing approach
نویسندگان
چکیده
منابع مشابه
Rethinking Sketching as Sampling: A Graph Signal Processing Approach
Sampling of bandlimited graph signals has welldocumented merits for dimensionality reduction, affordable storage, and online processing of streaming network data. Most existing sampling methods are designed to minimize the error incurred when reconstructing the original signal from its samples. Oftentimes these parsimonious signals serve as inputs to computationally-intensive linear operator (e...
متن کاملAdaptive Graph Signal Processing: Algorithms and Optimal Sampling Strategies
The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph signal processing framework, namely, the least mean squares (LMS) and the recursive least squares (RLS) adaptive estimation strategies. For both methods, a detail...
متن کاملSketching as Mental Imagery Processing
Analysis of results of design protocols of novice and expert designers, although based on a limited number of designers, has shown that there are differences in the balance of cognitive actions between them. In this paper, we investigate the possible reasons for this imbalance in cognitive activity between the novice and expert designers in the rate of information processing driven by their rel...
متن کاملGraph Signal Processing
Research in Graph Signal Processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing. We then summarize recent developments in developing basic GSP tools, including methods for sampling, filtering or graph learning. Next, we review pro...
متن کاملGraph Signal Processing – A Probabilistic Framework
This theoretical paper aims to provide a probabilistic framework for graph signal processing. By modeling signals on graphs as Gaussian Markov Random Fields, we present numerous important aspects of graph signal processing, including graph construction, graph transform, graph downsampling, graph prediction, and graph-based regularization, from a probabilistic point of view. As examples, we disc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Signal Processing
سال: 2020
ISSN: 0165-1684
DOI: 10.1016/j.sigpro.2019.107404